Message Recovery via an Efficient Multi-Proxy Signature With Self-certified Keys

Multi-proxy signature (MPS) scheme makes a very important branch of the proxy signature scheme family, as they are applicable in many practical situations. The MPS scheme enables the actual signer to pass on their signing authority to plural proxy signers, where each proxy/delegated signer should contribute together to create a genuine MPS to make the whole thing work. In this work, we shall present an efficient MPS scheme that apply self-certified key and the notion of message recovery. The major advantage of our scheme is that the verification of the public keys, the verification of MPS, and recovery of the message can be carried out simultaneously. This reduces the computation cost and communication load dramatically. The security analysis of the proposed scheme includes thorough discussions over the security of the secret keys, the legitimacy of the public key of the signer’s, along with unforgeability of our MPS scheme (MPSS). The performance analysis of our MPSS, reflects that our scheme, has an edge regarding computational complexity, over the schemes given in Wu et al.’s and Xie et al.’s.